//
#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <sstream>
#include <algorithm>

using namespace std;

class DukeOnChessBoard
{
public:
    string dukePath(int n, string initPosition)
    {
    }
};
